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We claim: 

iSv A method for transmitting data in a data communications network, comprising the steps of: 
establishing a communications link between a transmitter and a receiver, the 
communicatiohs4ink having a congestion window set to an initial length; 

(ii) transmitting data packets from the transmitter to the receiver; 

(iii) detecting a missing packet at the receiver; 

(iv) sending a negatiVe acknowledgment from the receiver to the transmitter for the 
missing data packet; 

(v) decreasing the length of the congestion window in response to the negative 
acknowledgment; and 

(vi) re-transmitting the missing packet. 

2. A method according to claim 1 , wherein up to four duplicate negative acknowledgments are 
sent from the receiver. 

3. A method according to claim 1, wherein the congestion window is halved at step (v). 

4. A method according to claim 1, further including a step of setting a round-trip timer at the 
transmitter upon transmitting the data packet. 

5 . A method according to claim 4, wherein the congestion window is increased upon expiry of 
the return trip timer. 

6. A method according to claim 5, wherein the congestion window is doubled. 

7. A method acconfingl^^^ a keep-alive request is periodically sent from the 
ansmitter to the receiver, whereupon a re-tra!rsnaission time-out timer is set. 



8. 



A method according to claim 7, wherein the transmitter determines if an acknowledgment 
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to the keep-alive request is not received before expiry of the re- transmission time-out timer, 
whereupon the transmitter backs off for a predetermined period. 

9. A method according to claim 1 , wherein the congestion window is decreased in response to 
three duplicate negative acknowledgments. 

10. A method according to claim 1, wherein the data communications network in an internet. 

1 1 . \ A method for error recovery in a data communications network where data is transmitted as 
a sequence of data packets sent from a transmitter to a receiver, comprising the steps of: 

(i) \^ detecting a missing packet at the receiver; 

(ii) sbnding a negative acknowledgment from the receiver to the transmitter for the 
missing packet; 

(iii) setting ^\missing-packet timer at the receiver upon sending the negative 
acknowledgment; and 

(iv) where the missin^packet is not received at the receiver in response to the negative 
acknowledgment before expiry or\the missing-packet timer, sending a further negative 
acknowledgment. 

12. An error recovery method according to chnn 11, wherein the missing packet is detected 
according to a gap in sequence numbers of the streamW data packets. 

13. An error recovery method according to claim 11, wherein up to four negative 
acknowledgments are sent from the receiver to the transmitter before expiry of the missing-packet 
timer. 



14. An error recovery method according to claim 1 1 , wherein the missing-packet timer is cleared 
upon receipt of the missing packet at the receiver. 
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1 5 . A method for congestion control in a data communications network where data is transmitted 
as a sequeitee of data packets from a transmitter to a receiver, comprising the steps of: 

(i) ^setting a congestion window to an initial size, the congestion window relating to a 
transmission rate over thertetwork; 

(ii) transmitting a dataSpacket from the transmitter to the receiver; 
(iii) 
(iv) 

is received before expiry of the round-trip timer^and 

(v) decreasing the length of the congestion window if a negative acknowledgment for the 
data packet is received at the transmitter. 



setting a round-trip time^aTthe transmitter upon sending the packet; 

increasing the congestion window if no negative acknowledgment for the data packet 




16. A congestion control method according to claim 15, further including a step of empirically 
determining the round- trip time. 



od according to claim 1 6, wherein a round- trip time update request 





q 717. A congestion cofl" 
is sent to the receiver 



18. A congestion control method according to claim 15, wherein the congestion window is 
doubled, and an interval between transmission of subsequent data packets is decreased, upon expiry 
of the round-trip timer. 

19. AlJtmgestion control method according to claim 15, wherein the congestion window is 
multiplicatively increasec 
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Ao. 



A congestion control method according td^d^im 15, further including steps of sending a 
keep-alive request from the transmitter to the receiver, and settki^a re-transmission time-out timer 
to detect a re-transmission time-out. 



21. A congestion control method according to claim 20, wherein the congestion window is set 



• * 
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to one for a back-off period if no acknowledgment is received in response to the keep-alive request, 
before expiry of the re-transmission time-out timer. 

22. -.A data communications system employing transmission control protocol for providing error 
recovery andxongestion control on a data communications network, comprising: 

a transmitter for sending a sequence of data packets, the transmitter having a round- trip timer 
at is set upon sendmgeach data packet; 

a receiver for recemqg the sequence of data packets, the receiver detecting a missing packet 
in the sequence of data packets>^nd returning a negative acknowledgment for the missing data 
packet to the transmitter to cause re-ttansmission of the missing data packet; and 

means for adjusting a congestion window in response to receipt of the negative 
acknowledgment, and expiry of the round-trijvtimer. 

23 . A system according to claim 2 1 , further including missing-packet timer at the receiver upon 
expiry of which a final negative acknowledgment is sent tbxthe transmitter. 

24. A system according to claim 21, further including a re-trahsmission time-out timer at the 
transmitter, the means for adjusting responding to expiry of the re-trahsmission time-out timer. 




